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BACKGROUND OF THE INVENTION 
1 • Field of the Invention 

The invention relates to retrieval of legal information by data processing systems. 



2. Background 

The essence of legal research in common law jurisdictions is the retrieval of relevant 
legal information. Within the world of the common law. cases are one of the most 
important sources of legal mformation. Unlike legislation, they have no official 
indexing or form of informational organization. Legal cases, as produced by the 
courts, generally lack defined structural elements such as titles, abstracts and 
subsections. Legal publishers and some legal electronic information vendors devote 
a great deal of resources towards the indexing, summarization and classification of 
cases and other documents. Private sector publishers often place this added 
information at the front of a case in the form of what has become known as a 
headnote. This permits the user to quickly ascertain whether or not the document 
is likely to be relevant. These beadnotes are prepared by legally trained people, at 
a significant cost, and the publishers retain copyright in them. Without beadnotes. 
a researcher may have to spend a great deal of time reading through a case in order 
20 to ascertain whether or not it is of interest. 

An ideal legal information system ought to receive queries in a very simple form that 
allows the user to specify the issues of interest and to intelligently identify documents 
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addrcssing the issues specified by the query. The user ought to be able to look at the 
first screen of a retrieved document and come to some conclusion as to the relevancy 
of it in regard to the search query. Returned documents ought to be ordered in 
terms of the degree of relevancy to the query. The system should be rich in relevant 
5 hypertext links. 

The law is generally found in four different kinds of documents. The law is found 
in a non-authoritative form in legal treatises. It is found in authoritative form in the 
precedents and written decisions of the courts. It is found in legislative fiats such as 
statutes, codes and regulations. And it is found in a non-authoritative form in the 
10 framework of facts and arguments which define actual litigation. 

Coinciding with these kinds of sources, one can create a profile of any legal 
document in terms of concepts, case citations, statute citations, and facts. Such a 
profile of a legal document can be used throughout an information system to form 
queries, to summarize the document, and to place hyper-text links automatically 
15 between the summaries and the full text of the document. 

A case, as a legal document, can be represented in terms of a profile of (i) the 
relevant important concepts, (ii) the citation to the leading cases on the topic, 
(iii) the relevant legislative provisions* if applicable, and (iv) the significant factual 
terms. Thus a case dealing with a felony murder where a convenience store owner 
20 dies of a heart attack shortly after a robbery could be represented by the profile 
shown in the following table. 
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CONCEPTS 


CITED CASES 


felony-murder 


People v. CabUl (1995) 22 Cal.App.4ih 296 


CITED STATUTES 


FACTS 


Crim. Code § 187 


convenience store 




robbery 




heart attack 



Different cases dealing with the same legal issues but different fact patterns can be 
represented by changing the significant terms of the facts quadrant. In the same way 
the terms of the facts quadrant can remain fixed, but different concepts, case 
citations, and statutory provisions can be used to represent cases on similar facts but 
10 dealt with in terms of different legal doctrines. 



A legal text management tool that exploits this form of representation of legal 
material is FLEHCON (Fast Legal EXpen Information CONsultant), which has 
been described, for example, in the following articles, the disclosures of which are 
incorporated herein by this reference: Gelbart. D. et al.. "Flexicon: An Evaluation 
15 Of A Statistical Ranking Model Adapted To Intelligent Legal Text Management*, 
Proceedings of the Fourth International Conference on Artificial Intelligence and 
Law, University of British Columbia, Vancouver. Canada (1993); Gelbart, D. et al., 
"Beyond Boolean Search: FLEXICON, A Legal Text-Based Intelligent System", 
Proceedings of the Third Conference on Artificial Intelligence & Law, University of 
20 British Columbia, Vancouver, Canada, pp. 225-234 (1991); Gelbart, D. et al., "Toward 
A Comprehensive Legal Information Retrieval System", Database and Expert 
Systems Applications, Proceedings of the International Conference, Vienna, Austria, 
pp. 121-125 (1990); Gelbart, D. et aL, "Current Issues in Text Retrieval: 
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FLEXICON, A Legal Text-Based Intelligent System ".University of British Columbia, 
Faculty of Law Artificial Intelligence Research Project, Vancouver. Canada, pp. 1-5 
(1989); Gelbart, D. et al., 'Towards Combining Automated Text Retrieval and Case- 
Based Expert Legal Advice m , Law Technology Journal. CTI Law Technology Centre 
5 and Bileta. Vol. 1. No. 2, pp. 19-24 (1992); Gelbart. D. et ah. "Effective Legal 
Information Retrieval Systems". Council of Canada and The Law Foundation of 
British Columbia; and Gelbart, D. et al., "Fkxfcon. A New Legal Information 
Retrieval System". Canadian Law Libraries, Bibliotheques de Droit Canadiennes, 
Vol. 16, No. l.pp. 9-12 (1991). 



10 SUMMARY OF THE INVENTION 



In a system such as FLEXICON, significant preprocessing of the cases or other legal 
documents is necessary to extract the information required to fill out the documents' 
profiles. The invention provides computer-implemented methods useful in 
automating this preprocessing. Complementary to this preprocessing, the invention 
15 also provides methods useful in ranking the results of a search where the query is 
formulated in terms of document profile categories. 

In general, in one aspect, the invention provides a method for matching a current 
case reference to a set of case references. The method includes maintaining a 
database of case references that have been processed by the method, parsing the 
20 current reference for its citations, and for each citation, parsing a citation into its 
volume, reporter, and page, and searching the database for a marching case by 
applying a set of tests to the cases in the database, the tests including: if a candidate 
case matches the current case in two volume-rcporter-page citations from different 
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10 



reporters, the candidate case is a match. In another aspect, the invention includes 
parsing the current case reference for its party names, and for each non-noise word 
in each party name, acquiring a sound-alike value for the non-noise word; and 
searching the database for a matching case by applying a set of tests including: if a 
candidate case matches the current case in one citation, and the cases' names match 
at least loosely, and neither case has a citation that is inconsistent with the citations 
of the other case, the candidate case is a match. 

In another aspect, the invention includes the steps of initializing a candidates set to 
be empty; adding to the candidate set a case reference from the database if it has a 
same party name as the current reference, by sound-alike values; adding to the 
candidate set a case reference from the database if the case reference has a volume- 
reporter-page citation matching the current citation; and searching the candidate set 
rather than the entire database of case references for a matching case by applying 
a set of tests to the cases in the candidate set. In another aspect, the method 
15 includes applying a set of tests including: if a candidate case matches the current 
case in two volume-reponer-page citations from different reporters and the court 
information for the two cases is not inconsistent, the caalidate case is a match; if a 
candidate case matches the current case in two volume-reporter-page citations from 
different reporters, and the year information is not inconsistent, the candidate case 
is a match; and if a candidate case matches the current case in one citation and both 
the court information and the year information for the two cases is not inconsistent, 
and neither case has a citation that is inconsistent with the citations of the other case, 
the candidate case is a match. In another aspect, the invention includes applying 
tests including: if a candidate case matches the current case in one citation, and the 
25 courts and the years also match, the cases' names very tightly, and the cases have less 
than two citations that are inconsistent from one case to the other, the candidate is 
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match; and. if a candidate case matches the current case in both courts and years, the 
cases' names very tightly, and neither case has a citation that is inconsistent with the 
citations of the other case, the candidate case is match. 

In general, in another aspect, the invention provides a method for ranking the 
5 relevance of a target document found by a search query in a set of documents. The 
method includes providing a set of weighting factors defined by user for the search 
query, at least one of which weighting factors differs from the others and at least one 
of which weighting factor has a negative vahie; applying a metric function to the 
search query, the weighting factors, and the target document to produce a similarity 
10 measure; and ranking the target document by its similarity measure. In another 
aspect, the method includes the calculation of an inner product as pan of the metric 
function. 

In general, in another aspect, the invention provides a method for ranking the 
relevance of a target document found by a search query in a set of documents, where 

15 the document terms and the search terms are each of one of the plurality of types. 
The method includes, for each type in the plurality of types, applying a metric 
function to those terms of the search query and the target document having that type, 
to produce a type-based similarity measure; combining the type-based similarity 
measures by applying a user-selectable type-based weight to each of the target 

20 document's type-based similarity measures to produce a final similarity measure; and 
ranking the target document by the final similarity measure. In another aspect, the 
method includes combining the type-based similarity measures and applying a factor 
to the similarity measures based on number of different types for which some search 
term matched the target document. In another aspect, the method includes providing 

25 a set of weighting factor for each search query, at lease one of which weighting 
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factors differs from the others, and applying a metric function to the search query, 
the weighting factors, and the target document to produce a similarity measure. 

The invention has a number of advantages. 

For example, the case matching method provides ideal case citations (case 
5 references) that improve the accuracy and usefulness of case name- and citation- 
based searches and hypertext links and that, when used with automatic case 
extraction, in affect correct extraction errors. The case matching method, by 
recognizing references to the same case, improves the usefulness of statistics that 
characterize a legal text by the frequency with which it cites cases. Similarly, the 
10 method improves the quality of statistics taken on a database of cases as a whole. 
Also, the search result ranking method improves the usefulness of search results by 
allow the user (requestor) to weigh the importance of term in a search request and 
to increase the ranking of documents that match on multiple quadrants. 

Other advantages and features will become apparent from the following description 
15 and from the claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in, and constitute a part of, the 
specification, schematically illustrate specific embodiments of the invention and, 
together with the general description given above and the detailed description of the 
20 embodiments given below, serve to explain the principles of the invention. 
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FIGURE 1 is a block diagram of a data processing arrangement supporting a method 
for processing legal text. 

FIGURE 2 is a flowchart of a method for matching case references. 
FIGURES 3 is a flowchart of a method for ranking cases found in a search. 

5 DETAILED DESCRIPTION 

Turning to FIGURE 1, a preprocessor for a legal text management system is 
implemented as a computer program on a computer 10 coupled to mass rf^ ta store 
12 on which are stored one or more sets of data, preferably stored in one or more 
databases managed by a database management system (not shown). Also, available 
10 for use by a user (generally human, but possibly also an application program) is a 
computer interface 18 through which search requests can be made of the data on 
data store 12. and through which information can be provided to the user. 

The preprocessor takes as input a document 14 (which may be a data file, part of a 
data file, or other form of text input) containing the text of a judicial opinion (a case) 
15 or other legal text. (For clarity of exposition, the following description is given solely 
in terms of a case; however, it will be clear that the methods described are applicable 
to the processing of other kinds of legal material.) 

Document 14 may have formatting information (such as underlining marks) in it in 
addition to plain text. Such information may be useful in preprocessing the 
20 document — for example, the names of cases cited in judicial opinions are often 
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written in italics or underlined - but the methods described herein are intended for 
fully generally application and so do not rely on such non-textual information. 

The preprocessor recognizes and extracts from the text of document 14 case 
references and statute references, as will be described. A full case reference 
5 normally has a case name, which is normally formed from the names of the parties 
(e.g., "Lochner v. New York"), one or more citations, each indicating a volume 
number, reporter, and page number (e.g., -198 U.S. 45"), and a date. (The term 
•citation" is used in two senses: first, to refer to the entire reference, including the 
case name; and second, more specifically, to refer to the volume-reporter-page 
10 information. Where appropriate to avoid ambiguity, the unidiomatic terms "case 
reference" or "reference" will be used to denote the former.) 

Turning to FIGURE 2, the preprocessor parses the case name at step 210 and the 
case citation (or citations) at step 212. Cited cases (case references) are recognized 
by the preprocessor by means of template matching. Both the form of the case 

15 names ("v. "and "In re* primarily) and the form of the case citations (the familiar 
"volume, reporter, page" sequence) are matched by different template matching 
mechanisms. If a portion of text matches a case name template, the preprocessor 
searches subsequent to the name for citations to reporters. If a reporter citation is 
found first, the preceding text is examined to see if it contains a case name in a form 

20 not recognized by the general purpose case name template matcher. This process 
exploits the conventional use of capitalization. The case names arc parsed into 
names of parties; and the citations are parsed into volume, reporter, page; court, and 
year, to the extent the information appears in the case reference. 
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Once a case has been found in a document, subsequent references to the case in the 
document by means of shortened forms of the case name (e.g., "... in the Smith 
case, supra, . . ,")are recognized. (The preprocessor assumes that a party name from 
a previously cited case (unless it is the name of a party in the present case), when h 
5 appears in the text, is a reference to the previously cited case.) 

When a case reference has been extracted, it is added to a database 16 of case 
references, as will be described. As each new reference is added to the database, a 
check is made for a match with the references already in the database. If one is 
found, steps 216 and 218, any new information about the case from the current 

10 reference (e.g.. a parallel citation to an unofficial reporter) is added to the database 
record at step 220; otherwise, a new record is made for the reference at step 222. 
(The record for a reference may be stored as a single record, in the technical 
database sense, but for purposes of this description the term should be understood 
more broadly to include any coherent set of data, stored and accessible in the 

15 database, that includes information about the case to which the case reference 
refers.) At optional step 214, a subset of the database a candidate set of cases - 
is extracted before mat c hing is done at step 216. to include cases that match on any 
of the parts of the case reference. The extraction of a candidate set is done, in one 
embodiment, only for the sound-alike terms (which will be described), for the sake 
20 of efficiency. 

The matching of case references (step 216) against the database 16 is done with 
heuristic algorithms that rely principally on citations and secondarily on names. 
Thus, for each citation in the reference, a search may be made of the database and 
the results evaluated by the case matching filter, described below. If no match is 
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found for one citation, the next citation, if any, of the reference is considered until 
all citations have been tried. 

If no matches are found based on the reference's citations), the preprocessor filter 
(step 216) tries the reference's party names, as follows. A sound-alike value is 
5 created for each non-noise word of each party name using, for example, any one of 
the class of algorithms commonly known as "soundex algorithms". These associate 
a unique number (which will be called the "soundex value") with words that sound 
alike. (A frequently used example is "Smith" and "Smythe".) The database record 
for a case reference includes a soundex value for each non-noise part of each party 
10 name. The party name soundex values for the current reference are used to search 
the database. The records retrieved arc sorted based on number of matches, and 
some number of the can did at es from the top of the sort order arc tested with the 
case m atc hing filter until either a match is found or the candidates arc exhausted. 

The main module of a case matching filter is implemented in the C++ method 
15 same_case set forth in the table below, and in the routines it calls, whose functions 
are described by their names and the comments associated with them. 



/* This function returns TRUE if the two cases passed to it are the same 
and otherwise it returns FALSE. */ 

20 int case_table_type : :same_case (full case info type *x, 
case_inf o_type *y) - - _ 

int cofnmon_cites; 

int same_date; 

25 int same~court ; 

int naroe_raatch; 

int iaconsistent_cites; 

int all_citea_match; 
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cowmon cites - cites_in_cownon(x, y, ^inconsistent cites 
*all_cites_match) ; - 
same^date » comparedates (x, y) ; 
same_court * compare_courts (x, y) ; 
5 narae_match - compare~names (x, y) ; 

if (c©ntnon_cites >- 2 && same court) 

return (TRUE) ; 
if (common_cites >» 2 LL aame_date) 

return < TRUE) ; 

10 if (common^cites 1 « name_match >= LOOSE fc& inconsistencies < i) 



15 



35 



return (TRUE) ; 

*JLi Q %^- cit * 3 " 1 " same^date fc& sane court £& name match « 
VERYjriGHT £& incons ia tent_ci tea < 2) ~ - ccn 

return (TRUE) ; 

If (COnm °°-=^» T ;^^ ; " «me_«la t e M aa»e_court t« all_ci t es_match) 
if tname_match VERY_TIGHT && s«me_date it aarae court C.& 

: ^ 1 I — 



inconsistent cites < x) 
„ return (TRUE) ; 

20 return (FALSE) ; 

/* This function compares the dates of two cases and returns TRUE if 
they are the same and FALSE otherwise. */ 

n< int . m case_table_type: : compare dates (full case info type *x 
25 case_xnfo_type *y) ~ " ~ ^ 

if (x->year Y^year |J y->year « UNKNOWN |j x->year - UNKNOWN) 
return (TRUE) ; 
^ return (FALSE) ; 

/* This function returns the number of cites the two cases passed to it 
have in common, and also returns the number of inconsistent cites the 
two cases have in common. Inconsistent citea are two different cites to 
the same reporter. If the case with the lesser number of cites all match 
cites of the other case, then all_match is TRUE, otherwise FALSE. */ 

int case_table_type :: cites in_common(full case info type *x 

case_info_type *y, int *incon_cites. int *all_matchT 

^ f aC coramon_cites » 0; 

^ int inconsistent cites - FALSE; 

cite_type x_cites [MAX_CITBSJ , y cites (MAX CITES) ; 

mt xi - 0; ~ ~ 

int yi . 0; 

int min_no_cites; 

45 streamof f y_pos ; 

disk 1 inx_ci te_type y_ct; 

ram_Tink_c i t e_type * r 1 ,- 

rl » *(x->cite> ; 

while (rl NULL tfc rl->cite.valid()) { // read x cites 
■> u x_cites(xi) - rl->eite; 

rl - rl->next; 
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10 



20 



25 



35 



XX++; 
} 

x_cites[xi) .invalidate 0 ; 

y_J?os . y->cites; // read y cite3 

while (yjpos I* END) { 

cite_ptr_file.seekg(y_pos, ios: :beg) ; 
citejptr_file » y_ct; 
Y_cites[yi) - y_ct.cite ; 
y_pos m y_ct.next cite; 
yi++ f " 

y_cites (yi) .invalidate () ; 



min no_cites » (xi < yi) ? xi : vi- 
if Txi !- 0 || yi >- 0) 7 ' 

*5 xnconsistent_cites « CITES_EXIST; 

while uji?es Cxi]. validO) { " *°«** x * cites 

while <y_ci tea (yi) . valid () ) { 

if (x_cites[xxj — y_cites[yi]) { 
conmon cites ++7 

} 

else if ( (x_ci tea [xi J .normal. unused — NO YEAR && 
y_cxtes[yij. normal. unused — NO YEAR it x cites [xi] .normil .reporter - 
y_cxtes [yi J .normal . reporter) || ~ *««~. reporter - 

. (x cites [xi) .normal. unused !» NO YEAR £& 

Y_cxtes [yx J .normal. unusel !- NO YEAR tt x cites [xi] . normal . reporter - 
y_cxtes [yij .normal . reporter) ) { ™ 

inconslstent_cites - TRUE; 

30 y i++; } 

yi - 0; 
xi++; 

} 

xf <x_cites[0] .valid () &£ y_cites [O] .valid () &£ common cites — 0) 

xnconsistent_cites * NO_CITE MATCH; ~ 
♦incon_cites « inconsxstent__cites; " 
if (min_no_cites > 0 4t min no cites common cites) 
♦all match • TRUE;" ~ ~ 

40 else 

♦all match - FALSE; 
return (common~ci tea) ; 

/* This function returns TRUE if two courts are the same and FALSE 
<o otherwise. Two courts are counted as being the same if all of the 

shorter court abbreviations letters are found in the same order in the 
or^SC' 00 *^ ahbreviation * Therefore 'B.C.S.C would match with 'S.C. 

int case_table_type: : compare courts (full case info type *x 
jU case_xnfo_type *y) ~ — ~ — 

char ct [MAX C0URT_LENJ ; 

char *cpl, *cp2; 
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if <y->couxt — NO_COORT || x->court[0] » '\0') 

return (TRUE) ; 
if (y->court court ->court number (x->court) ) 

return (TRUE) ; 
5 court->court stringfct, y->court); 
cpl - ct; " 
cp2 - x->court; 

if (number_letters(cpl) > number_letters (cp2) ) { 
cpl m x->court; 
10 cp2 m ct; 

while <+cpl !» '\0') ( 

if (*cp2 mm '\0*J 
t _ return (FALSE) ; 

15 if <*cpl m» *cp2) { 

Cpl-f*; 
cp2*+; 

20 cp2++; 

While (*Cpl mm • ' || *cpl mm '.') 

Cpi++; 

While (*Cp2 ' ' J | *Cp2 mm '.') 

cp2*+; 

return (FALSE) ; 



25 



/ \ ThlS £?^ xo * comparea names of cases. If the names are vary close it 
returns TIGHT. If the names match somewhat it returns LOOSE, otherwise 
it returns FALSE. */ 

int case_table_type: : compare names (full case info type *x. 

case_info_type *y) ~ ~~ ~ _ 

35 char name ( MAX__CAS E_I*EN ] ; 

streamoff name^ptr; 

case_name _ptr_type naroe_link; 

~~ match, temp_match; 

match - FALSE; 
40 namejptr - y->names; 
do { 

name _ptr f ile.seekg (name_ptr, ios::beg); ^ 
name _ptr~file >> name link; 

names^file.seekginame^linx.case name ptr, ios::beg>; 
names_file. get (name, MAX_CASE_LEN, *\n»); 
if ( ( temp_match - namecmp(x->name, name)) !• FALSE) { 
if (temp__match > match) 

match - temp match; 

} 

name jptr ■ name_l ink. next case ptr; 
} while (naroejtr ! m END) ; ~ 
return (match) ; 



45 
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/* This function compares two strings. If all words in the shorter 

rV f °? nd ^ thC l0 ? 9er atring in *** same order < then it returns 
2rT i >B \. 3 words * re aam * in the fl *»« order it returns LOOSE if 
> *60 of words match it also returns LOOSE. Else it returns FALSE. */ 

5 int case_table_type : : namecmp (char *a, char *b) 

char nl fCASE_NAHE_LEN) . *n2. *temp ; 

char *wi ; 
int wdjntch - 0; 

10 int wds • 0; 

int natch - TIGHT; 

if (strstrifa, b) !« NULL) 

return <VERY_TIGHT) ; 
if (strlen(a) < strlen(b)) { 
15 strcpy(nl, a) ; 

a2 o b; 

else { 1 

~ A strcpyfm. b) ; 

20 n2 = a; 

} 

wl = Strtokfnl, •;: ,.-•); 
while <wl Its NULL) j 
~- if (words- >real_word(wl)) { 

if ((temp - strstri(n2. wl) ) MULL) { 
wd_mtch++ ; 
n2 - temp; 

in else * 

w match - LOOSE; 

) 

wds++; 

) 

35 Wl - strtoMNULL, -;: ,.-*>; 

if (match && wds !« 0) { 

if (match TIGHT 6& wd mtch > 1) 

return (TIGHT) ; 
if (wd_mtch >- 4 &£ ( (float) wd_mtch / (float)wds > .8)) 

return (QUITE TIGHT) ; 
if (wd_mtch >• l |T ((float)wd mtch / (float)wds > .5)) 
j return (LOOSE) ; 

return (FALSE) ; 
45 } 



40 



If the case matching filter finds no match (i.e., returns FALSE) for all candidate 
records, a new record is added to the database, as has been mentioned. 
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If, on the other hand, a match is found, any new information about the case from the 
current reference (e.g., a parallel citation to an unofficial reporter) is added to the 
record in the database 16 for the case reference. When information is added in this 
way to a case in the database, this newly extended case record is used as the search 
case for another search of the database, steps 224 and 226. using the same matching 
filter described above. If exactly one matching case is found, the current case record 
is merged with the matching case record, step 228; if more than one matching case 
is found, all matching cases are merged into one record in the database. 

The database 16 so generated can be further processed to generate "ideal" case 
references that can be used in processing search queries, building hypertext links, and 
so on. Each case record in the database includes all variants of the case name that 
have been encountered and a use count for each variant. In one embodiment, the 
variant that appears most frequently is chosen as the ideal case name. In alternative 
embodiments, the ideal case name must also meet other criteria, such a having a 
particular form, such as "A v. B\ or "In re C\ The ideal citation form for a 
reference will be, in one embodiment, a standard form, such as a "blue book" or 
California Style Manual. In another embodiment, all known parallel citations are 
included in the ideal citation. This allows the preprocessor to provide alternate 
citations to a cited case even if such citations are not present in the case being 
viewed, if the alternate citation appears somewhere in the database of cases. In 
addition, in this process the form of case citations are corrected by the preprocessor 
so that they accord with generally accepted citations rules. 



25 



Statute citations are recognized by the preprocessor through template matching. The 
templates are largely based on conventional citation formats for the various statutes. 
Thus, unconventional methods of citing statutes by individual judges may affect the 
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accuracy of statutes extraction. A certain range of formats can be tolerated as 
different templates can be set up to deal with discrepancies in the format of citations 
to statutes. Citations in an unconventional format are converted to the appropriate 
generally-accepted format. 



10 



15 



20 



The use of matching templates relies to some degree on a knowledge of the 
jurisdiction of the case. For example, a reference to the "Evidence Code" in a 
California case means a different thing than identical reference in a New York case. 
These problems are taken care of by matching some templates only if the case 
belongs to certain jurisdictions. Also, matching can occur based on the use of a word 
such as "Act" or "Code" in the case (as in "Copyright Act" or "Bankruptcy Code"). 

References to sections (and subsections) of statutes are also identified by template 
matching. These references are associated with a statute primarily on the basis of 
the proximity of the section reference in the text to a reference to a statute. 

Legal concepts are automatically extracted from text by matching sections of the text 
with terms contained in a legal concept dictionary, which is constructed by hand. 
The dictionary is a domain lexicon of words or phrases used by legal professionals. 
Each term in the dictionary consists of the stems of one or more words, which arc 
matched to the text, and a legal concept, to which the stem is linked. Most concept 
phrases in the dictionary arc associated with more than one stem, thus allowing users 
to retrieve documents containing terms that are synonymous or semantically similar 
to concept phrases selected as search terms by the user. The dictionary also 
distinguishes between entries that require an exact match versus entries that allow 
the matched infonnation to appear in the text in any order, to be suffixed, or to be 
separated by noise words. 
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Conccpts represent ideas. A legal concept generally gets its meaning from its 
relationship to a set of concepts which together constitute a legal doctrine or a 
procedural practice. Whether or not a word or phrase is. or represents, a legal 
concept ought to be measured in terms of its relationship to a particular doctrinal 
structure or sets of structures. For example "confession- is a legal concept because 
it has a semantic relationship to a doctrinal structure about responsibility and 
evidence, which in turn is part of a doctrinal sub-set of criminal law. 



Since almost any kind of idea constitutes a concept of some kind or other, no sharp 
distinction can be drawn between the legal sub-language and the language of natural 

10 discourse. Some of the concepts of legal discourse are highly technical and unique 
to law, others have a great deal to do with the law, but are widely used in general 
discourse. Still other concepts are non-legal but are, in fact, extensively used in the 
discourse of law. The goal in constructing a concept dictionary is to include in it only 
concepts that function as signifies in that they are generally correlated with factual 

15 concepts that function as the signified. 



The legal concept dictionary is constructed from a wide variety of legal sources such 
as legal dictionaries, thesauri, statutes, indexes, learned authorities, and treatises. 
The dictionary includes synonym information and allows (when applicable) the 
matched information to appear in the text in any order, to be suffixed, and to have 
20 the words in the concept phrase separated by noise words. 

As has been mentioned, a typical case contains a factual story, a description of the 
set of legal issues which the story gives rise to, a statement of the applicable law, and 
a resolution of the issues when the law has been applied to the facts. After the 
removal of legal concepts that are recognized by the legal concept dictionary, and of 
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case and statute citations that are recognized by template matching functions, the 
remaining text represents the facts of the case. Single word fact terms can be 
generated by removing noise words as determined by a noise word list. However, an 
improved indexing and query representation can be achieved by incorporating multi- 
5 word fact terms in both document and query representations. Unlike the recognition 
of legal concept phrases, which is dictionary based, the recognition of fact phrases is 
based on automatic sentence construct analysis. The underlying technology is 
described in the following references, whose disclosures are included here by this 
reference: Dillon, M. and Gray, S..FASIT: A Fully Automatic Syntactically Based 
10 Indexing System, Journal of the American Society of Information Science 34 (1983); 
Fagan, J., Experiments in Automatic Phrase Indexing for Document Retrieval: A 
Comparison of Syntactic and Non-Syntactic Methods, PH.D. Them. Technical Report 
87-868, Cornell University. Computer Science Department (1987); Smeaton, A., 
Information Retrieval Research: How It Might Affect the Practicing Lawyer, in S. 
Nagel, ed.. Law, Decision-making and Micro Computers (1991); and Croft, W.B., 
Turtles. H.R., and Lewis. D.D., The use of Phrases and Structured Queries in 
Information Retrieval, in Proceedings of the ACM SIGIR Conference on Research and 
Development in Information Retrieval (1991). 



15 



20 



The preprocessor recognizes multi-word fact phrases by combining term distribution 
and proximity information with a lexicon of noise words. It defines categories of 
noise words and uses them as "glue" connecting fact terms into phrases. "Joiners" 
(e.g., "by". "of") join two fact terms; "modifiers" (e.g.. "extended", "civil") qualify or 
constrain terms; and "pure noise" is eliminated. The preprocessor also uses a set of 
rules to identify classes of noise terms such as names and numbers mat are retained 
25 in the context of citations. While this simple approach to phrase recognition can 
result in some meaningless, useless terms, or over-specific terms, their occurrence is 
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minimized by the use of corpus filtering; i.e., the elimination of terms whose 
collection frequency falls below a given threshold and by applying constraints on the 
length of automatically determined terms. 

Returning to FIGURE 1, with the concepts, case references, statutes, and facts 
extracted from a database of cases 15 - e.g., one representing a body of case law - 
the database of cases 15 can be searched with a query having terms of one or more 
types or categories (i.e., from one or more of the profile quadrants). The search and 
retrieval model that will be described is an adaptation of the vector space model, 
described in Salton, G.. and McGill, M.J., Introduction to Modern Information 
Retrieval (1983), the disclosure of which is incorporated by this reference. 



Turning to FIGURE 3, the retrieval model represents both documents and 
queries, step 310, as lists of weighted words and phrases. Relevant documents are 
retrieved by comparing a query composed of keyword terms of one or more types to 
document profiles stored in a database. At step 312, the candidate list of documents 
15 against which the query is tested is made up of those documents in which any of the 
search terms are found. (If the NOT modifier is used, the terms it modifies are not 
included in making the initial selection.) 

At step 314, the similarity between a document and query is calculated with a metric 
based on the cosine formula, which is described in Salton, G., Automatic Text 
Processing, Addison- Wesley, 1989. The cosine formula measures the extent of a 
match between the document and query and produces a similarity score with respect 
to a document j\ taking a normalized inner product between a query vector and a 
document vector, as follows, 
where 
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sim s 



£(*> 2 



(i) 



the calculated similarity of a query to a particular 
document j 

the number of terms in database 

the user assigned weight for term / 

the weight of term i in document j (this is a vector in i 

only) 



and where 

<W,*l«I^j (2) 

where 

f ¥ = the mxmber of times term i appears in document j 
N = the total number of documents in the collection 
/I, = the number of documents contain term i 



This formula can be expressed more succinctly using conventional vector notation, 
where 

Q = the vector of values q, 
Dj = the vector of values d ¥ 
by which the similarity measure set forth above can be expressed (step 322) as 
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Q 'A 

Jim = (3) 

' \Q\ *U>jl 

The vector space method and cosine formula were developed to measure the 
similarity of one document to other documents in a collection. The values q k% in that 
context, were proportional to the number of times the i-th term appears in the 
document that serves as a query. In die present method, the values q t have a default 
5 value of 1, but are user selectable to other values. User interface categories of 
High, Medium, Low, and Not simplify the user's task in selecting these values and 
are translated into the numeric values q, used in the similarity calculation. The Not 
category actually represents a negative number, resulting in documents that contain 
the term to have a lower score than they would otherwise. Thus, the retrieval model 
10 allows the user to identify the importance of a term. 

The retrieval model differs from the basic cosine formula (1), above, in other 
respects as well. The document weight factor is normally calculated in the retrieval 
model using the square root of the frequency factor, as follows, rather than formula 
(2), above. 



20 



15 Also, at optional steps 320 and 324, the model provides for a quadrant-based 
weighting factor k k . (The subscript h selects one of the four types, just as the 
subscript i selected one of the terms in the database.) Thus, with quadrant-based 
weighting the similarity is measured by the type of the query term (that is, in the 
four-quadrant profile set forth above, by whether the query term is one of concept, 
case, statute, or fact), and the similarity for each type is weighted by the factor k k . 
This is expressed (steps 322 and 324) in the following formula, 
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-! — £ (5) 

where the subscript h indicates that the vectors & and are limited to the terms 
in the respective quadrants. 



Alternatively, the normalization is done on the document as a whole, thus. 

sim-JL (6) 

i \Q\ x IDA 



(This is an example of normalization step 326.) Also, the retrieval model provides 
5 for the weighting of the similarity score by a user-selectable factor, step 328. The 
alternatives are (a) the factor 1, (b) the number of quadrants in which a match was 
found, (c) the square root of the number of quadrants in which a match was found, 
and (d) the ratio of the number of terms in the query found in document j divided 
by the total number of terms in the query. Alternative (d) scales the similarity score 
10 to the ratio of the total number of query terms found to the total number of query 
terms. Use of this alternative (d) is the default configuration. This emphasizes 
documents that have many matching terms over documents that have one term 
matching many times. Alternative (d) may be used in combination with either- 
alternative (b) or (c). 

15 The model also allows the user to scale the similarity score on a quadrant (type) 
basis with a factor that is the number of terms of the type (i.e., in the quadrant) in 
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the query found in document j divided by the total number of terms of the type in 
the query. 

As can be seen, the retrieval model allows the user to weigh document search terms 
to reduce the importance of common words in a search while maintaining the 
5 importance of multiple hits within a document. By using the length of the query and 
the length of the document (measured by the number of terms that occur in each) 
to normalize the score, queries or documents that are particularly verbose do not 
tend to swamp the results. 

The present invention has been described in terms of specific embodiments. The 
10 invention, however, is not limited to these specific embodiments. Rather, the scope 
of the invention is defined by the following claims, and other embodiments are within 
the scope of the claims. For example, the metric for ranking need not be the cosine 
formula, or a formula derived from the cosine formula. Other metrics, including a 
probabilistic metric, such as. for example, a Bayesian belief network, can also be 
15 used. 
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CLAIMS 

What is claimed is: 

1. A method for matching a current case reference to a set of case references, 
comprising: 

5 (a) m ai nt a in i ng a database of the case references that have been processed by 

the method; 

(b) parsing the current reference for its citations and, for each citation (the 
current citation) in the current reference, parsing the current citation into 
its volume, reporter, and page; 
10 (c) searching the database of the case references for a matching case by 

applying a set of tests to the cases in the database of the case references, 
the set of tests including: 

(A) if a candidate case matches the current case in two volume- 
reporter-page citations from different reporters, the candidate 
15 case is a match. 

2. The method of claim 1, further comprising: 

(d) parsing the current reference for its party names and, for each non-noise 
word in each party name in the current reference, acquiring a sound-alike 
value for the non-noise word; 
20 (e) searching the database of the case references for a matching case by 

applying a set of tests to the cases in the database of the case references, 
the set of tests including: 

(A) if a candidate case matches the current case in one citation, and 
the cases' names match at least loosely, and neither case has a 
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citation that is inconsistent with the citations of me other case, 
the candidate case is a match. 

The method of claim 2, further comprising: 
(0 initializing a candidate set to be empty; 

(g) adding to the candidate set a case reference from the database if it has a 
same party name as the current reference, by sound-alike values; 

(h) adding to the candidate set a case reference from the database if the case 
reference has a volume-reporter-page citation matching the current 
citation; 

(i) searching the candidate set rather than the entire database of case 
references for a matching case by applying a set of tests to the cases in the 
candidate set. 



A method for matching a current case reference to a set of case references, 
comprising: 

(a) m ai ntaini n g a database of the case references that have been processed by 
the method; 

(b) initializing a candidate set to be empty; 

(c) parsing the current reference for its citations and, for each citation (the 
current citation) in the current reference, 

(1) parsing the current citation into its volume, reporter, page, court, and 
year, and men 

(2) adding to the candidate list a case reference from the database if the 
case reference has a volume-reporter-page citation matching the 
current citation; 
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(d) searching the candidate list for a matching case by applying a set of tests 
to the cases in the candidate list, the set of tests including a test selected 
from the group consisting of: 

(A) if a candidate case matches the current case in two volume- 
5 reporter-page citations from different reporters, and the court 

information for the two cases is not inconsistent, the ranHiHqtr 
case is a match, 

(B) if a candidate case matches the current case in two volume- 
reporter-page citations from different reporters, and the year 

10 information is not inconsistent, the candidate case is a match, 

and 

(C) if a candidate case matches the current case in one citation, and 
both the court information and the year information for the two 
cases is not inconsistent, and neither case has a citation that is 

15 inconsistent with the citations of the other case, the candidate 

case is a match. 

5. The method of claim 4, further comprising: 

(e) parsing the current reference for its party names and, for each non-noise 
word in each party name in the current reference, acquiring a sound-alike 
20 value for the non-noise word; 

(0 adding to the candidate set a case reference from the database if it has a 

same party name as the current reference, by sound-alike values; 
(g) searching the candidate set for a matching case by applying a set of tests 
to the cases in the candidate set, the set of tests including a test selected 
25 from the group consisting of: 
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(A) if a candidate case matches the current case in one citation, and 
the cases' names match at least loosely, and neither case has a 
citation that is inconsistent with the citations of the other case, 
the candidate case is a match; 

(B) if a candidate case matches the current case in one citation, and 
the courts and the years also match, the cases' names match very 
tightly, and the cases have less than two citations that are 
inconsistent from one case to the other, the candidate case is a 
match; and 

(Q if a candidate case matches the current case in both courts and 
the years, the cases' names match very tightly, and neither case 
has a citation that is inconsistent with the citations of the other 
case, the candidate case is a match. 

A method for ranking the relevance of a target document found by a search 
query in a set of documents, where the query has search terms, the method 
comprising; 

(a) providing a set of weighting factors defined by a user for the search query, 
at least one of which weighting factors differing from the other weighting 
factors in the set of weighting factors and at least one weighting factor 
having a negative value, whereby each search term has an associated 
weighting factor; 

0>) applying a metric function to the search query, the weighting factors, and 
the target document to produce a similarity measure for the target 
document against the search query weighted by the weighting factors; and 
25 ( c ) ranking the target document by its similarity measure. 



15 
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7. The method of claim 6 wherein the metric function includes a calculation of an 
inner product between a search query and the documents in the set over a 
document term vector space. 



8. A method for ranking the relevance of a target document found by a search 
5 query in a set of documents, where the documents in the set of documents have 

document terms, each document term being of one of a plurality of types, and 
where the search query has search terms, each search term being of one of the 
plurality of types, the method comprising: 

(a) for each type in the plurality of types, applying a metric function to those 
10 terms of the search query and the target document having the type, to 

produce a type-based similarity measure for the target document against 
the search query for each type in the plurality of types; 

(b) combining the type-based similarity measures by applying a user-selectable 
type-based weight to each of the target document's type-based similarity 

IS measures to produce a final similarity measure; and 

(c) ranking the target document by the final similarity measure. 



9. A method for ranking the relevance of a target document found by a search 
query in a set of documents, where the documents in the set of documents have 
document terms, each document term being of one of a plurality of types, and 
20 where the search query has search terms, each search term being of one of the 

plurality of types, the method comprising: 

(a) for each type in the plurality of types, applying a metric function to those 
terms of the search query and the target document having the type, to 
produce a type-based similarity measure for the target document against 
25 the search query for each type in the plurality of types; 
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(b) combining the type-based similarity measures and applying a factor to the 
similarity measures based on the number of different types for which some 
search term matched a target document to produce a final similarity 
measure; and 

5 (c) ranking the target document by the final similarity measure. 

10. The method of claim 9 further comprising: 

providing a set of weighting factors for the search query, at least one of which 
weighting factors differs from the other weighting factors in the set of 
weighting factors, whereby each search term has an associated weighting 
10 factor; and wherein 

the step of applying a metric function further comprises applying a metric 
function to the search query, the weighting factors, and the target 
document to produce a similarity measure for the target document against 
the search query weighted by the weighting factors. 

15 11. The method of claim 10 wherein the metric function includes a calculation of 
an inner product between a search query and the documents in the set over a 
document term vector space. 

12. The method of claim 10 wherein the step of providing a set of weighting factors 
comprises providing a set of weighting factors defined by a user for the search 

20 query. 

13. The method of claim 12 wherein the step of providing a set of weighting factors 
comprises providing at least one weighting factor having a negative value. 
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